package twice.class01;

/**
 * @author ywb
 * @Description:
 * @date 2023/6/15 16:30
 */
public class Class01_Select {

    public static void selectionSort(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }
        // 0 ~ N-1  找到最小值，在哪，放到0位置上
        // 1 ~ n-1  找到最小值，在哪，放到1 位置上
        // 2 ~ n-1  找到最小值，在哪，放到2 位置上
        for(int i = 0;i < arr.length;i++){
            int index = i;
            for(int j = i;j < arr.length;j++){
                if(arr[j] < arr[index]){
                    index = j;
                }
            }
            swap(arr,i,index);
        }
    }

    public static void swap(int[] arr, int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }

    public static void main(String[] args) {
        int[] arr = new int[]{8,7,5,2,6,4,3,1,9};
        selectionSort(arr);
        for (int i : arr) {
            System.out.print(i);
        }
    }
}
